An Isabelle-Based Theorem Prover for VDM-SL
نویسندگان
چکیده
This paper describes the theorem proving component of a larger software development environment for the ISO standardized spec-iication language VDM-SL. This component is constructed as an instan-tiation of the generic theorem prover Isabelle with a VDM-SL variant of the Logic of Partial Functions (LPF). We describe the development of this instantiation, focusing on both the embedding of syntax and the automation of proof support, which is a challenge due to the three-valued nature of LPF.
منابع مشابه
Towards an Integrated CASE and Theorem Proving Tool for VDM-SL
While CASE tools for formal methods have been relatively successful in industry, the uptake of the theorem proving technology has been quite slow. This suggests that more focus should be put on speciication notations and pragmatic features of existing CASE tools in building proof support tools. This paper presents a prototype integrated CASE/TP tool which combines the beneets of a general-purpo...
متن کاملOn the Verification of VDM Specification and Refinement with PVS
Although the formal method VDM has been in existence since the 1970’s, there are still no satisfactory tools to support verification in VDM. This paper deals with one possible means of approaching this problem by using the PVS theorem-prover. It describes a translation of a VDM-SL specification into the PVS specification language using, essentially, the very transparent translation methods desc...
متن کاملOn the Verification of VDM Specification and Refinement with PVS - Automated Software Engineering, 1997. Proceedings., 12th IEEE International Conference
Although the formal method VDM has been in existence since the 1970S, there are still no satisfactory tools to support verqkation in VDM. This paper deals with one possible means of approaching this problem by using the PVS theorem-prover It describes a translation of a VDM-SL speciJication into the PVS specification language using, essentially, the very transparent translation methods describe...
متن کاملReasoning About Resources in the Embedded Systems Language Hume
In this paper we present an instrumented program logic for the embedded systems language Hume, suitable to reason about resource consumption. Matching the structure of Hume programs, it integrates two logics, a VDM-style program logic for the functional language and a TLA-style logic for the coordination language of Hume. We present a soundness proof of the program logic, and demonstrate the us...
متن کاملTranslating Specifications in VDM-SL to PVS
This paper presents a method for translating a subset of VDM-SL to higher order logic, more speciically the PVS speciication language. This method has been used in an experiment where we have taken three existing, relatively large speciications written in VDM-SL, hand-translated these to PVS and then tried to type check the results. This is not as simple as it may sound since the speciications ...
متن کامل